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Abstract 

We propose a quantum error correction without error detection. A quantum state po combined 
with an ancilla state a is encoded unitarily and an error operator is apphed on the encoded state. 
The recovery operation then produces a tensor product state po ® cf' . The decoding operation is 
combined with the recovery operation and the state pQ is directly reproduced without referring to 
the code word. A higher rank projection operator required for a conventional operator quantum 
error correction is not necessary to implement. Encoding and the recovery operations are imple- 
mented with unitary operators only, which makes quantum error correction much easier than any 
other proposals. 
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A quantum system is vulnerable against disturbance from the environment. Environ- 
mental disturbance works as a source of decoherence and it must be suppressed to realize a 
working scalable quantum computer. Among many proposals to fight against decoherence, 
quantum error correcting code (QECC) is one of the most promising strategy to overcome 
decoherence. There are two main approaches to QECC to date. One employs syndrome mea- 
surements with extra ancilla qubits, while the other does not.lSl The latter is known 
as the operator quantum error correction (OQEC). In both approaches, a qubit state po 
together with ancilla qubit state a are encoded in the code space C as p = Ue{po ® cr), on 
which an error operator S acts subsequently. Here Ue is the encoding unitary operator. The 
recovery operator TZ is applied on the state with an error to reproduce the initial code word 
p. Then a decoding operator U^'^ is applied to obtain po ® cr. In other words, QECC works 
if it satisfies 

7^(^(p)) = p (pgC). (1) 

This is certainly a sufficient condition to reproduce the qubit state po via recovering of the 
code word p. 

It is the purpose of this Letter to propose a more efficient QECC. We replace the condition 
©by 

n{£{UE{po ® o))) = Po ® a', (2) 

where a' is an output ancilla state which depends on a and the error operator £. An essential 
observation is that the output state is a tensor product of po and a' . It is also important to 
note that although we use the code space in encoding a qubit state, it is not referred to in the 
recovery process. The recovery operation here involves the decoding process without going 
through the cord space. Since the output state is a tensor product state, we can discard the 
ancillas without disturbing the qubit state po. 

Let us examine the simplest bit-flip error channel. A qubit state = a\0) + f3\l) is 
encoded by introducing two ancilla qubits as 

UEi\MOO)) = a\0)L + mL = \i{j), (3) 

where \0)l = |000) and = are logical qubit basis vectors. We introduce the density 
matrices po = \ipo){4'o\ and p = \'4'){'^\ to denote these pure states. 



2 



Now the error operator acts on p as 



^{p) =PoP + ^P^XipX, = p', (4) 



i=l 



where Y^i=QPi ~ ^ ^^'^ stands for the bit-flip operator acting on the i-th qubit. [Xi = 
X ® I2® for example, where X = cTx and /„ is the unit matrix of order n.) Here Pi is the 
probability with which Xi acts on p while pq is the probability with which p is left intact. 
We formally introduce Xq = /2®^ to denote the latter process so that (jlj) is rewritten as 
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Hp) = J2piX,pX,. (5) 

i=0 

The conventional error recovery operation is studied in detail for this channel in 4], in 
which a superoperator is used as 

'^{p') = Po7(^^X,p'x}jPor, (6) 

where Pij is a rank-2 projection operator onto a subspace Span(|i), |j)) with decimal indices 
i and j. Explicitly, it is given by 

Po7 = |0)ll(0| + |1)ll(1| =diag(l, 0,0, 0,0, 0,0,1). 

The recovery operation introduced here is a superoperator, whose physical realization is 
challenging compared to unitary operations. Furthermore the rank-2 projection operator is 
also difficult for physical implementation in general. 

These difficulties are avoided if the recovery operation is implemented with unitary ma- 
trices only and the unitary matrix acting on the error state p' outputs a tensor product state 
Po ® cr'- We simply discard a' since it does not carry any useful information. Let us write 



down the density matrix p' = S{p) exphcitly to find the recovering unitary matrix; 
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pia/?* pi|ap 
j92a*/3 

p3a*/3 vzW 
\j9oa*/3 Vo\^? ] 
By inspecting the above matrix, we immediately notice that a permutation ^(3,4) of two 
basis vectors |011) = |3) and |100) = |4), followed by a reverse ordering operation ^(4,5,6,7) 
of basis vectors |4), |5), |6) and |7) maps p' a tensor product form; 
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(8) 



where 



R 



-P(4,5,6,7)-P(3,4) 



-P(3,7)-P(4,5,6,7)- 



(9) 



Although the second matrix in the bottom of Eq. ([8]) depends on the error operator, the first 
matrix reproduces the initial state exactly. Since the recovered state is a tensor product of 
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FIG. 1. 3-qubit QECC for a bit-flip channel. The input state is po while the output state is 
Po'Sicr'. Ue,S and TZ are encoding circuit, error operation, and the ecovery operation, respectively. 
Needless to say, the unitary matrices act on both sides of a density matrix (adjoint representation). 
Mx stands for the bit-flip noise. 

Po and an ancillary state, we can safely discard the ancillas without leaving any trace on the 
first qubit and error correction is done. This last step corresponds to a rank-2 projection, 
whose physical realization is trivial in our scheme. 

The permutation matrices -P(4,5,6,7) and P{3j) are nothing but [C1X2X3] and [X1C2C3] 
gates, respectively. Here we introduced the notation in which Cj means that the ith qubit 
works as a control bit in the gate. For example, [C1X2X3] stands for the controUed-NOT- 
NOT gate in conventional nomenclature, which has been used for encoding in Eq. (3). In 
summary, encoding, error and recovery operations for this QECC are depicted as Fig [1] 

It is instructive to rewrite the recovery operator in a different form to obtain a hint to 
find a recovery matrix R for more complicated cases. Let be the set of basis vectors 
arranged as {|000), |001), |010), . . ., |110), |111)} and {|^')} be the set of basis vector after 
the permutation operation -P(4,5,6,7)-P(3,4) is applied, namely, 

= {|000), |001), |010), |100), |111), |110), |101), |011)} 

= {\0)l,Xs\0)l,X2\0)l,X,\0)l,\1)l,X3\1)l,X2\1)l,Xi\1)l}. (10) 



Then the recovery operator has the matrix elements Rij = Explicitly R has the matrix 
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R 



form 

f l{0\ \ 
l{0\X, 

l{0\X2 
L{0\X^ 

l(1|X3 
l{1\X2 
\l{1\X,J 

Note that this recovery matrix acts on a state vector with an error Xi as 

RXilij) = \iJo)®\**) 



(11) 



(12) 



due to the orthnormahty ^{mlXfXjln) i 



The ancilla state | * *) depend on i, i.e., 



it tells us which error operator has acted on 



Now we are ready to extend our result to more complicated QECC, such as Shor's 9- 
qubit QECC[lj or the DiVincenzo-Shor 5-qubit QECC. [2] Let us work out the latter QECC 
for definiteness. Now the error operator £ involves Xi,Yi and Zi, where 1^ and Zi stand 
for Y = —icTy and Z = Oz-, respectively, acting on the ith qubit. Let L^^; be the encoding 
operator 

Ue [(«|0) + /3|1))|0000)] = a\^)i^ + (13) 

where the logical qubit basis vectors are 

1 
4 



|0)i 



-[looooo) + IllOOO) + lOllOO) + looiio) + loooii) + llOOOl) 
IIOIOO) - lOlOlO) - looioi) - llOOlO) - lOlOOl) 
-|11110) - lOllll) - llOlll) - IllOll) - IlllOl) 



(14) 



and 



^[liiiii) + loom) + iiooii) + iiiooi) + iiiioo) + loiiio) 



-|01011) - iioioi) - iiioio) - loiioi) - iioiio) 
-|00001) - iioooo) - loiooo) - lOOlOO) - lOOOlO)]. 

Let E be the error operator which is expressed in terms of the operators 



(15) 



{-^32, Xx^ . . . , X5, Yi, • • • , ^5) ^1) -^2, • • • ) -^5}- 



(16) 



Here Xi = X®/®^ for example. It turns out to be convenient to rename the above operators 
as {Wi}o<i<i5. For example, we have Wq = I32, Wi = Xi, . . . , W15 = Z5. Suppose 
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p' = s{p) = j2p^w.pw;' (17) 

i=0 

be the error state to be recovered. We try the following recovery matrix, which is inspired 
by the 3-qubit bit-flip QECC example, 

^ 10)/ \ 

{W,\0)Lf 
{W2\0}Lf 



R 



(m|l)Lf 
iW2\l)Lf 



The application of R on an error state £{p) outputs the following state 



(18) 



Rp'R^ = PQ®a\ 



where po = |'0o)('0o| as before and 



a' = diag(po,Pi, ■ • ■ ,Pi4,Pi5)- 



(19) 



(20) 



A quantum circuit which implements the five-qubit QECC is shown in Fig. [21 in which the 
encoding circuit is taken from jsj. 

The matrix R is orthogonal and can be implemented with elementary quantum gates such 
as one-qubit gates and CNOT gates in principle. Nonetheless, it is not a simple permutation 
gate any more due to the complicated structure of the logical qubit states \0)l and and 
its implementation must be challenging. Let us look at Fig. [T] to find a hint to overcome 
this problem. The recovery operation is made of the inverse encoding circuit and 
a permutation of basis vectors given by the controlled-controlled NOT gate [X1C2C3]. We 
also tried the inverse encoding circuit Ue~^ in our 5-qubit. Then it turned out that the first 
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FIG. 2. 5-qubit QECC. The input state is /9o<» |0000)(0000| while the output state is po®a'. Ue,£ 
and TZ are encoding circuit, error operation, and recovery operation, respectively. Mw stands for 
the 15 noise operators. 



qubit state does not agree with {tpo) exactly for some errors and we need additional bit-flips 
and/or phase- flips to correct this. Circuit implementation of this recovery operation will be 
reported elsewhere. 

Shor's 9-qubit QECC is also implemented with a unitary recovery matrix. It is a trivial 
generalization of the 3-qubit bit-flip QECC and we simply give the circuit for this case in 
Fig. [3] without giving the lengthy details, which will be reported elsewhere. 

In summary, we proposed an efficient implementation of QECC, whose recovery process 
involves unitary operations only. No syndrome readouts nor higher-rank projection operators 
are required. This makes physical implementation of QECC considerably easier. We have 
demonstrated our proposal with 3-qubit bit-flip QECC, DiVincenzo-Shor's 5-qubit QECC 
and Shor's 9-qubit QECC. Details of our QECC, involving efficient decomposition of the 
recovery operation into elementary gates, are in preparation and will be reported elsewhere. 

MN would like to thank Chi-Kwong Li for sending us j3] prior to publication. A part 
of this research is supported by "Open Research Center" Project for Private Universities: 
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FIG. 3. 
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